Two geometric representation theorems for separoids
نویسندگان
چکیده
Separoids capture the combinatorial structure which arises from the separations by hyperplanes of a family of convex sets in some Euclidian space. Furthermore, as we prove in this note, every abstract separoid S can be represented by a family of convex sets in the (|S| − 1)dimensional Euclidian space. The geometric dimension of the separoid is the minimum dimension where it can be represented and the upper bound given here is tight. Separoids have also the notions of combinatorial dimension and general position which are purely combinatorial in nature. In this note we also prove that: a separoid in general position can be represented by a family of points if and only if its geometric and combinatorial dimensions coincide.
منابع مشابه
Erdös-Szekeres "happy end"-type theorems for separoïds
In 1935 Pál Erdős and György Szekeres proved that, roughly speaking, any configuration of n points in general position in the plane have log n points in convex position —which are the vertices of a convex polygon. Later, in 1983, Bernhard Korte and László Lovász generalised this result in a purely combinatorial context; the context of greedoids. In this note we give one step further to generali...
متن کاملHyperseparoids: A Representation Theorem
In this note, hyperseparoids are introduced; hyperseparoids are to separoids as Tverberg’s theorem is to Radon’s theorem. Also, a geometric representation theorem for acyclic kseparoids is presented which generalises that for separoids exhibited in [2].
متن کاملRealisation of separoids and a Tverberg-type problem
A separoid is a symmetric relation † ⊂ ( 2 2 ) defined on pairs of disjoint subsets which is closed as a filter in the natural partial order (i.e., A † B C † D ⇐⇒ A ⊆ C and B ⊆ D). We discus the Geometric Representation Theorem for separoids: every separoid (S, †) can be represented by a family of (convex) polytopes, and their Radon partitions, in the Euclidean space of dimension |S| − 1. Furth...
متن کاملA representation for some groups, a geometric approach
In the present paper, we are going to use geometric and topological concepts, entities and properties of the integral curves of linear vector fields, and the theory of differential equations, to establish a representation for some groups on $R^{n} (ngeq 1)$. Among other things, we investigate the surjectivity and faithfulness of the representation. At the end, we give some app...
متن کاملSeparoids and characterization of linear uniform oriented matroids
In this paper the geometric dimension of an oriented matroid is introduced. It is the minimal euclidian dimension where its separoid (to be defined) can be realized as a family of convex sets. We show that in the uniform case, it is enough to know this invariant to decide if the oriented matroid is linear .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Periodica Mathematica Hungarica
دوره 53 شماره
صفحات -
تاریخ انتشار 2006